package leetCode;

public class t24 {
    public static void main(String[] args) {

    }

}
//class Solution24 {
//    public ListNode swapPairs(ListNode head) {
//        ListNode dummyNode = new ListNode(0,head);
//        ListNode cur=dummyNode;
//
//        while (cur.next!=null&&cur.next.next!=null){
//            ListNode rightNode=cur.next;
//            ListNode leftNode=cur.next.next;
//            rightNode.next=leftNode.next;
//            leftNode.next=rightNode;
//            cur.next=leftNode;
//            cur=cur.next.next;
//        }
//        return dummyNode.next;
//    }
//}

class Solution24 {
    public ListNode swapPairs(ListNode head) {
        if (head.next==null&&head.next.next==null){
            return head;
        }
        ListNode rightNode=head.next;
        head.next=swapPairs(rightNode.next);
        rightNode.next=head;
        return rightNode;

    }
}